ar X iv : m at h / 06 09 13 5 v 1 [ m at h . C O ] 5 S ep 2 00 6 Score sets in oriented bipartite graphs

نویسندگان

  • S. Pirzada
  • T. A. Naikoo
  • T. A. Chishti
چکیده

The set A of distinct scores of the vertices of an oriented bipartite graph D(U, V) is called its score set. We consider the following question: given a finite, nonempty set A of positive integers, is there an oriented bipartite graph D(U, V) such that score set of D(U, V) is A? We conjecture that there is an affirmative answer, and verify this conjecture when | A | = 1, 2, 3, or when A is a geometric or arithmetic progression.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 06 09 42 6 v 3 [ m at h . C O ] 1 5 O ct 2 00 6 SUM - PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.

متن کامل

ar X iv : m at h / 06 09 42 6 v 2 [ m at h . C O ] 5 O ct 2 00 6 SUM - PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN

We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.

متن کامل

ar X iv : m at h / 04 09 02 9 v 1 [ m at h . A G ] 2 S ep 2 00 4 ACM BUNDLES ON GENERAL HYPERSURFACES IN P 5 OF LOW DEGREE

In this paper we show that on a general hypersurface of degree r = 3, 4, 5, 6 in P 5 a rank 2 vector bundle E splits if and only if h 1 E(n) = h 2 E(n) = 0 for all n ∈ Z. Similar results for r = 1, 2 were obtained in [15], [16] and [1].

متن کامل

ar X iv : h ep - t h / 06 03 12 5 v 1 1 5 M ar 2 00 6 hep - th / 0603125 ITP – UH – 05 / 06 Noncommutative Instantons on C

We construct explicit solutions of the Hermitian Yang-Mills equations on the noncommutative space C θ . In the commutative limit they coincide with the standard instantons on CP written in local coordinates.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006